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Abstract. The goal of this article is to show that five explicitly given 
transformations, a rotation, two screw Heisenberg rotations, a vertical 
translation and an involution generate the Euclidean Picard modular 
groups with coefficient in the Euclidean ring of integers of a quadratic 
imaginary number field. We also obtain the relations of the isotropy 
subgroup by analysis of the combinatorics of the fundamental domain 
in Heisenberg group. 



1. Introduction 

Let K, = Q(-v/— c?) be a quadratic imaginary number field. Let Od be 
the ring of algebraic integers of fC. The Bianchi groups PSL2{0(i) are the 
simplest numerically defined discrete groups. In number theory they have 
been used to study the zeta-functions of binary Hermitian forms over the 
rings Od- As the isometric groups acting on the half-upper space, they are of 
interest in the theory of Fuchsian groups and the related theory of Riemann 
surfaces. The Bianchi groups can be considered as the natural algebraic 
generalization of the classical modular group PSL2(Z). A good general ref- 
erence for the Bianchi groups and their relation to the modular group is 
[3]. As a natural generalization of the Bianchi groups, the subgroups of 
PU{2, 1) with coefficients in Od are called Picard modular groups, denoted 
by PU{2, 1; Od)- These groups have attracted a great deal of attention both 
for their intrinsic interest as discrete groups and also for their applications 
in complex hyperbolic geometry (as the holomorphic automorphism sub- 
groups). 

A general method to determine finite presentations for each Bianchi group 
PSL2{Od) was developed by Swan [17] based on geometrical work of Bianchi, 
while a separate purely algebraic method was given by Cohn [1]. In general, 
fundamental domains for Lie groups were studied by [11], but the complex 
hyperbolic space is a particularly challenging case since no existence of to- 
tally geodesic hypersurface. So far very few examples of complex hyperbolic 
lattices have been constructed explicitly. Due to the famous paper [12] of 
Mostow, other explicit constructions of fundamental domains for lattices in 
PU{2, 1) were obtained, see for example, the work of Goldman and Parker 

The author is supported by the China-funded Postgraduates Studying Aboard Program 
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[To] , Deraux, Falbel and Paupert [2], Schwartz [15], the survey paper of 
Parker [H]. In particular, the group PU{2,1;03) = PU{2,l;Z[u}]), where 
w is a cube root of unity was studied by Falbel and Parker in [5] and its sister 
was treated recently in [19]. Analogously a fundamental domain of Gauss- 
Picard group PU{2, 1; was described in ([6], [7], [8]) and analysis of the 
combinatorics of the fundamental domain gives rise to a presentation of the 
group in [6]. 

In this paper we give a description of generators for certain Picard mod- 
ular groups PU{2, l;Od) where the ring Od is Euclidean except for d = 1, 3 
(these two exceptional cases have been studied in many aspects). Among 
the quadratic imaginary number rings only Oi,02,03,Oi,Oii have a 
Euclidean algorithm, see [16], although there is a larger finite collection of 
Orf's (such as d = 1, 2, 3, 7, 11, 19, 43, 67, 163, see [18]) which have class 
number one. For these values of d the orbifold H^/PC/ (2, 1; O^) has only one 
cusp. The method is based on the construction of various shapes of precisely 
fundamental domains for the stabilisers of infinity of PU (2, 1; Od) and then 
on a determination of several neighboring isometric spheres such that the 
union of the boundaries of these isometric spheres contains the fundamental 
domain of the stabiliser, which was used in ([5], [6], [l9]). Compared with 
other groups, the generators of these groups in ([5], [6], [19]) are easy to be 
obtained since the fundamental domain constructed lies completely inside 
the boundary of the isometric sphere centred at origin. Again this reflects 
the underlying number theory; Oi and O3 have non-trivial units while the 
other three do not. A simple algorithm to decompose any transformation in 
the Picard group PU{2, 1; Oi) as a product of the generators was given in 
[3] , one would be interesting to extend their method to other Picard modular 
groups. However, it would also be important to find the generators in terms 
of geometric ways which will provide more informations that one continue 
to construct a fundamental domain explicitly for each of Picard modular 
groups. 

I would like to thank my advisor E. Falbel for his warm encouragements 
all along this work and for a number of helpful comments. 

2. Complex hyperbolic space 

2.1. The Siegel domain. In this section we give the necessary background 
material on complex hyperbolic space. To know more details of this material 
we refer the reader to [9]. 

Let C^'^ denote the complex vector space equipped with the Hermitian 
form defined by 

(Z, W) = Z1W3 + Z2W2 + Z3W1, 

where z and w be the column vectors [21,^2,-23]* and [wi,W2,W3Y respec- 
tively. The projective model of complex hyperbolic space is defined to 
be the collection of negative lines in C^'^, namely, those points z satisfying 
(z,z) < 0. 
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We mainly take the Siegel domain (3 as a upper half-space model for the 
complex hyperbolic space, that is given by 

6 = {(zi, Z2) G : + |z2p < 0}. 

The boundary of the Siegel domain & is identified with the one-point com- 
pactification of the Heisenberg group. The Heisenberg group is C x M 
with the group law 

{CiM)o{C2,t2) = (Ci+C2,ii+t2 + 29?n(CiC2))- 
The Cygan metric on is given by 

/Oo((Ci,ii), (C2,i2)) = lICi - C2? - ih + it2 - 2i$>m(CiC2)| , 

in terms of the operation of Heisenberg group, that is o {C2,t2)\- 

We can extend the Cygan metric to an incomplete metric on S — {oo} as 
follows 

Po = |ICi - C2P + \ui - U2\ - iti + it2 - 2i9m(CiC2)| • 
The Siegel domain & is parametrised in horospherical coordinates by 

(2.1) {C,t,u)^ C 

1 

and the point at infinity being 

" 1 




Then 6 = 9^ x IR+ and 96 = (9^ x {0}) U {goo}- 



2.2. Complex hyperbolic isometries. Let U{2, 1) be the group of ma- 
trices that are unitary with respect to the form (.,.). The group of holomor- 
phic isometries of complex hyperbolic space is the projective unitary group 
P[/(2, 1) = C/(2, with a natural identification U{1) = {e'H^O G 
[0,27r)}. We now describe the action of the stabiliser of goo on the Heisen- 
berg group. 

The Heisenberg group acts on itself by Heisenberg translations. For 
(r, v) G 9^, this is 

Ti^r,v) ■.{C,t)^{Q + T,t + v + 29?n(rC)) = (r, v) o {(, t). 

Heisenberg translation by (0, v) for any v G M is called vertical translation 
by V. 

The unitary group U{1) acts on the Heisenberg group by Heisenberg ro- 
tations. For e*^ G U{1), the rotation fixing qo = (0,0,0) is given by 

Re:{C,t)^{e'\,t). 

All other Heisenberg rotations may be obtained from these by conjugating 
by a Heisenberg translation. 
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For A G M_|_, Heisenberg dilation by A fixing goo and qo = (0,0,0) G <9H^ 
is given by 

All other Heisenberg dilations fixing goo may be obtained by conjugating by 
a Heisenberg translation. 

The stabiliser of Qoo in PU{2, 1) is generated by all Heisenberg transla- 
tions, rotations and dilations. However, only Heisenberg translations and 
rotations are isometric with respect to various natural metrics on For 
this reason the group generated by all Heisenberg translations and rotations, 
which is the semidirect product U{1) x IH, is called the Heisenberg isometry 
group Isom[y{). The nontrivial central elements of the Heisenberg isometry 
group are precisely the vertical translations. In particular, each element of 
Isor}i{y{) preserves every horosphere. 

There is a canonical projection from 9^ to C called vertical projection and 
denoted by H, given by H : (C, t) i — > (. Using the exact sequence 

— >R — >m^c^o, 

we obtain the exact sequence (see Scott [U] page 467) 



(2.2) 







/som(lK) — ^ /som(C) 



1. 



Here Isom{C) is the group of orientation preserving Euclidean isometries of 
C. 

Observe the elements in Isom{C) can be represented by matrices in 
GL(2,C) of the form 



e Co 




" c " 




" + Co " 


1 




1 




1 



Therefore, the map H* can be given by 

-Coe'^ {-\Co\^ + ito)/2 



(2.3) 



H* 







Co 

1 



Co 
1 



It is clear that 



KeriU^) = 

is the group of vertical translations fixing g, 



1 ito/2 
1 
1 



to G 



2.3. Isometric spheres. Given an element G G PU{2, 1) with satisfying 
G{qoo) 7^ (7oo) we define the isometric sphere of G to be the hypersurface 

{zGH2 :|(z,(/oo)| = Kz,G-^(<Zoo))|}. 
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For example, the isometric sphere of 





1 
-1 




IS 



(2.4) Bo = {{C,t,u) e & : ||Cp+n + ri| =2} 
in horospherical coordinates or 

(2.5) Bo = {[zi,Z2,Z3] G : \zi\ = \z3\} 

in homogeneous coordinates. 

All other isometric spheres are images of Bq by Heisenberg dilations, ro- 
tations and translations. Thus the isometric sphere with radius r and centre 
(Co,io,0) is given by 



{iC,t,u):\\C-Co\ 
If G has the matrix form 



+ u + it-ito + 2i9m(CCo)| = r'^} 



(2.6) 



a 
d 
9 



c 
f 
j 



then G{qoo) ^ qoo if and only g ^ 0. The isometric sphere of G has radius 
r = y^2/\g\ and centre G~^{qoo), which in horospherical coordinates is 

(Co,to,0) = {h/g,2QmCj/g),0). 

Isometric spheres are examples of bisectors. Mostow [12] showed that a 
bisector is the preimage of a geodesic, called spine, under orthogonal projec- 
tion onto the unique complex line containing it. The fibres of this projection 
are complex lines called the slices of the bisector. Goldman [9] showed that 
a bisector is the union of all totally real Larangian planes containing the 
spine. Such Lagrangian planes are called the meridians. 



3. On the STRUCTURE OF THE STABILISER 

In this section we will obtain the generators and relations of the sta- 
biliser of Picard modular groups by analysis of the fundamental domain in 
Heisenberg group. 

Let Od be the ring of integers in the quadratic imaginary number field 
Q{i^/d), where d is a positive square-free integer. If d = 1,2 (mod 4), then 
Od = Z,[iy/d] and if d = 3 {mod 4), then Od = '^[(^d], where uid = {l+iVd)/2. 
The group = PU{2, 1; Od) is called Euclidean Picard modular group if the 
ring Od is Euclidean, namely, only the rings Oi, Os, O7, On- Further 
relative to amalgamation property, these five groups can be subclassified 
into three groupings {Fi}, {F3}, {F2,F7,Fii}. Since two classes {Fi},{F3} 
(c./. [5], [6]) have been studied in detail, we mainly describe the remaining 
class {F2,F7,Fii}. 
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3.1. The stabiliser of q^a. First we want to analyse (rrf)oo with d = 
2,7,11, tiie stabiliser of qoo- Every element of {^(1)00 is upper triangular 
and its diagonal entries are units in Od- Recall that the units of Oi are 
±l,±i, they are ±1, ±ci;, ztcj^ for ©3 and they are ±1 for others. Therefore 
(rd)oo contains no dilations and so is a subgroup of /som(lK) and fits into 
the exact sequence as 

^ Mn (rd)oo (rrf)oo ^ n,((rrf)oo) i. 

We can write the isometry group of the integer lattice as 

: a, /3 G Od, a is a unitj^ . 

We now find the image and kernel in this exact sequence. 
Proposition 3.1. The stabiliser {Td)oo of qoo in Td satisfies 

2VdZ {Td)oo ^ A ^ 1, 

2{mod 4) and A = Isom{Od) if 



Isom{Oa 



a 




/3 
1 



where A C Isom{Od) is of index 2 if d 
d = 3{mod 4). 

Proof. Although we only consider the cases d = 2,7,11, the ring O2 rep- 
resents those for the values of d with d = 2 (mod 4) and the rings Oi,Oii 
represent those of the values d = S^mod 4), the remaining case is the same 
as Oi which has been done in [6]. Observe that Isom{Od) is generated by 
the subgroup of translations 



1 /3 
1 

and the finite subgroup of order two 



/3g 



Rn 



a 





1 



: a £ Od, a is a unit 



Then, to understand A C Isom{Od), it suffices to determine which transla- 
tions can be lifted. We divide into two cases to complete the proof. 

(i) The case Od with d = 2 (mod 4) 

Suppose that /5 G Od = 'L\i\fd\ and consider the translation Tg by /3 in 
'L\i\fd\ given above. The preimage of Tg under has the form 



1 





1 





2 
1 



This map is in P[/(2, 1; if and only if is an even integer and 

t e 1^fd'L . Writing /5 = m + i\fdn for m, n G Z, then we can obtain 
m = {mod 2) from the conditions |/3p = rr? ^dv? S 2Z and d = 2{mod 4). 
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Therefore, we conclude that A C IsomCZliy/d]) is of index 2. Also, the 
kernel of IT* is generated by 

1 iVd 
1 
1 

which is a vertical translation of (0, 2\/2). 
(ii) The case Od with d = 3{mod 4) 



Suppose that j3 = m + n 



G Od with m,n £ 7j for d = 3{mod 4). 



By the same argument of (i), it only suffices to determine m,n such that 
|/3p is an integer. For d = 3 (mod 4), it is easy to show that |/3p = + 
mn + n^((i + l)/4 G Z for any m,n £ 7^, which implies that A = Isom{Od)- 
Obviously, the kernel of IT* is generated by a vertical translation of (0, 2^/d). 

□ 

3.2. Fundamental domain for the stabiliser. As the first step toward 
the construction of a fundamental domain for the action of (r^)oo on 9^ for 
d = 2,7, 11, we shall find the suitable generators of Isom{Od) to construct 
a fundamental domain in C. 

In the proof of Proposition 13. II we saw that A = n=K((r2)oo) is a subgroup 
of index 2 in Isom{02) consisting of elements of GL{2, O2) of the form 

m + iy/2n 



{-ly 





1 



j = 0, 1, m, n G 



, m 



0{mod 2] 



A fundamental domain for this group is the triangle in C with vertices at 
— 1 + \/2'i/2 and 1 it y/2i/2; see (a) in Figure 3.1. Side paring maps are given 
by 

'1 

The first of these is a rotation of order 2 fixing origin, the second is a 
rotation of order 2 fixing 1/2 and the third is a rotation of order 2 fixing 

V2i/2. Indeed every element of A — GL(2, O2 ) is generated by \ ^ 

as follows 



"-10' 


^(2) _ 

' '2 — 


" -1 2 ■ 


J2) _ 


" -1 V2i' 


1 


1 


' '^3 — 


1 



-ly 2m+V2ni ' 




" 1 2 ■ 


m. 


' 1 V2i' 


n 


"-10" 


1 




1 




1 




1 



(2)^(2) 



rx 'r 



.my 



As the same argument, a fundamental domain for Isom{Od) with d = 7 
or 11 is the triangle in C with vertices at (—1 + i\/d)/4, (1 — iVd)/4 and 
(3 + iVd)/4; see (b) in Figure 3.1. Side paring maps are given by 

-1 {l + iVd)/2 
1 



Ad) 



"-10" 


Jd) _ 


"-11" 


Jd) _ ' 


1 


' '2 — 


1 


' ^3 — 



All these maps are rotations by tt fixing 0, 1/2 and (1 + i\/ci)/4 respectively. 
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Figure 3.1. (a) Fundamental domain for a subgroup A 
of Isom[02) with index 2. (b) Fundamental domain for 
Isom{Od) with d = 7, 11. This is also true for all the values 
of d with d = 3 (mod 4). 

In order to produce a fundamental domain for (rrf)oo we look at all the 
preimages of the triangle (that is a fundamental domain of n*((r^)oo)) under 
vertical projection 11 and we intersect this with a fundamental domain for 
A;er(n*). The inverse of image of the triangle under 11 is an infinite prism. 
The kernel of 11* is the infinite cyclic group generated by T, the vertical 
translation by {0,2\/d). 



Proposition 3.2. (r2)oo is generated by 





1 










1 


2 


-2 




1 







-1 










-1 


2 















1 










1 








and 



A presentation is given by 



(r 



2 oc 



?(2) 





1 



(2)1 



iV2 

1 



-iV2 
-1 




)2„(2) „(2) „(2) 



-1 

i^/2 
1 



id). 



Proof. Those matrices are constructed by lifting generators of the subgroup 
A C Isom{02) with index 2 and also T^^^ is a generator of the kernel of the 
map n*. A fundamental domain can be constructed with side pairings as 
Figure 3.2, where the vertices of the prism are v'^ = {—l + ^/2i/2, ^/2), V2 = 
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Figure 3.2. A fundamental domain S2 for (r2)oo in the 

(2) 

Heisenberg group: the map R\ rotates through vr about 

(2) 

C = 0, the map R2 '^s a. Heisenberg rotation through vr about 
(2) 

C = ^ and the map R\ is a. Heisenberg rotation through vr 
about C = \/2i/2. 



(1 + y/2i/2, V2), vf = {I- V2i/2, V2) for the upper cap of the prism and 
= (-1 + V2i/2, -^/2), = {1 + V2i/2, -V2), = (1 - V2i/2, -^/2) 
for the base. In particular, the points v^, , are the middle points of 
the edges ivf,vf), {vf,vf) and {vf,vf), respectively. 
The actions of side-pairing maps on 9\ are given by 

R?{C,t) = {-C,t), 

R?{C,t) = {-C + 2,t + 4QmC), 
R3\C,t) = {-C + iV2,t-2V2^eC), 
T(2)(C,t) = (C,t + 2^/2). 
We describe the side pairing in terms of the action on the vertice: 

: {v^,vf,v^,v^) — > {v^,v^,v^,v^), 

Rf' : {vf,v^,v^) — >(v2,vt,v^), 

T^'^^rP : {vt,v^,v^)^ivt,v^,vt), 

■■ iv+,v+,v^) ^ {v^,v+,v^), 

T^^^Rf : {vt,v^,v^)^{vt,vt,vt), 

r(2) : [v^ ,vl ,v:^ ,Vq) — > {vt,vt,v^,v^,v^,v^). 
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The presentation can be obtained following from the edge cycles of the 
fundamental domain. □ 



Proposition 3.3. (r 



7 oo 



is generated by 





1 










1 


1 


—UJl 




1 


uy — 1 





-1 








-1 


1 







— 1 UJ7 










1 










1 







1 



and 



^(7) 



1 iV7 
1 
1 



A presentation is given by 



2 



r{7) r{7) p{7) 
^1 ^3 ^2 



id). 



Proof. Those matrices are constructed by lifting generators of Isom{Oi) and 
also r(^) is a generator of the kernel of the map 11,, . A fundamental domain 
can be constructed with side pairings as Figure 3.3, where the vertices of 



the prism are vf = ((1 - i\/7)/4, ^7), = {{3 + i^/7)/4,^/7) 



((-1 + 



^^/7)/4,^/7) for the upper cap of the prism and = ((1 - i\/7)/4, -^/7), 



((3 + zV7)/4,-V7), 



((-1 + iV7)/4, -V7) for the base. The 



points V3 are the middle points of the edges (^2 ) and {v^ In 
particular, we introduce more three points wf = ((1 — i\/7)/4, V7 /2), W2 = 
((3 + iV7)/A,-y/7/2) and = ((-1 + i^/7)/4, ^7/2). The actions of 
side-pairing maps on are given by 

RP{C,t) = {-U), 

R?\C,t) = {-C + l,t + 2QmC + V7), 
RP (C, t) = (-C + ^7, t + 29?n(c^7C)), 

r(7)(C,t) = (C,t + 2V7). 

We describe the side pairing in terms of the action on the vertice: 



R^ 




vf 




^5-)^ 


('t;^,'(;|,7;4 










,0 — 


► {w^ ,w'[ ,v^), 


rP 






.^3 






3.(7)^(7) 








) {vi 


+ +\ 


r(7) 




^2 


^3 


^^4 ' ^5 ) - 





The presentation can be obtained following from the edge cycles of the 
fundamental domain. □ 
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Figure 3.3. A fundamental domain S7 for (r7)oo in the 

(7) 

Heisenberg group: the map R\ rotates through vr about 

(7) 

C = 0, the action of parabohc i?2 is a Heisenberg rotation 
through vr about ^ = 1/2 fohowed by an upward vertical 
translation by \/7 and the map r'^^ is a Heisenberg rotation 
through TT about ( = {1 + i^/7)/4. 

Proposition 3.4. (rii)oo is generated by 



(11) 



R 



1 U)ii -l-Oii 
-1 wii 
1 
A presentation is given by 



' 1 


" 


0(11) _ 

, K2 — 


' 1 


1 


-ujn 


-1 








-1 


1 





1 










1 



R 



(11) 



an. 



1 iVll 
1 
1 



(rn)oo = (i?r\r(ii)|4 



,(11)^ 



[^(11)^^(11) 



^(11)^(11)- 



Proof. Those matrices are constructed by lifting generators of /som(Oii) 
and also T^^^^ is a generator of the kernel of the map H* . A fundamental do- 
main can be constructed with side pairings as Figure 3.4, where the vertices 



of the prism are vj' = ((1 — ivll)/4, v 11 



((3 + iVll)/4,3Vll/2 



((— 1 + i\/Tl) / A, 2^/Tl) for the upper cap of the prism and v-^ 



{{i-iVn)/4,-Vn) 



for the base. The points are the middle points of the edges 
particular, we introduce more three points wi = ((1 - 



((3+iVll)/4,-Vll/2),V3- = ((-lWll)/4,0) 



In 



ll)/4,0), W2 
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Figure 3.4. A fundamental domain "Sn for (rii)oo in the 

Heisenberg group: the map R^j^^^ rotates through vr about 

C = 0, the action of parabohc R'^^^ is a screw Heisenberg 
rotation through tt about ( = 1/2 fohowed by an upward 

vertical translation by vTT and the map -R3^^^ is a screw 



Heisenberg rotation through vr about C = (1 + ivlT)/4 fol- 
lowed by an upward vertical translation by -v/TT- 



((3 + i\/Il)/4, ^/TT/2) and W3 = ((-1 + i^/l^)/4:,^/T^). The actions of 
side-pairing maps on ^R are given by 

R\''\C,t) = i-C,t), 

R2^\c,t) = (-C + i,t + 29mC + VTT), 

We describe the side pairing in terms of the action on the vertice: 



T^''>R\ 



(11) 
2 

(11) 
3 

r(ii) 



R 
R 



{vf,Wl,V];,V2) > {V^,W2,V2 ,vf), 



The presentation can be obtained following from the edge cycles of the 
fundamental domain. □ 
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4. The statement of our method and results 

In this section, we introduce the method used in ([5], [6]) to determine 
the generators of the Euchdean Picard groups and then state our results. 
Recall that the map 

'001 
0-10 
1 

defined in the Section 2.3. We consider the isometric sphere Bq of Iq given by 
(j2.4p . which is a Cygan sphere centred o = (0, 0, 0) with radius V2. Observe 
that Iq maps Bq to itself and swaps the inside and the outside of Bq. Given 
an element of as the form (12. 6p . we know that the radius of isometric 



sphere is y^2/\g\ . For each case Od, the radius of isometric sphere is not 
greater than y/2 since the absolute of g is not smaller than 1 for g S Od- We 
show that the largest isometric spheres are all the images of Bq under the 
elements in (rd)oo. 

Proposition 4.1. An isometric sphere has the largest radius if and only if 
it is the image of Bq under an element in (r£;)oo. 

Proof. Obviously, the image of Bq under an element in (rd)oo has the largest 
radius \/2- On the contrary, given an element G as the form (]2.6p such 
that G{qcxj) / Qoo, then the isometric sphere of G has the largest radius 
which leads to g = 1. So the centre of isometric sphere of G is G~^(oo) = 
{h,2Qmj ,0) in horospherical coordinates. Since h and 2Qmj G Od, we can 
take a Heisenberg translation T G {Td)oo mapping the origin to {h,2Qmj). 
Writing T' = GTIq, we know that T' fixes oo. We conclude explicitly that 
the isometric sphere of G is 

{z G H2 : \{z,q^)\ = \{z,G-\q^))\ = | (z, r/o(goo)> | } , 

which is the image of Bq under T. □ 

Our method is based on the special feature that the orbifold H^/F^ has 
only one cusp for d = 2,7,11. For these types of orbifolds, one would 
like to construct a fundamental domain using the Ford domain (that is the 
exteriors of isometric spheres of all elements not fixing infinity) , namely, the 
intersection of the Ford domain and a fundamental domain for the stabiliser 
of infinity. The Ford domain is canonical, but we can choose a fundamental 
domain for the stabiliser freely. As the first step toward the construction 
of a fundamental domain, we should always determine the generators of the 
group. In the previous section, we found suitable generators of the stabliser 
and constructed a fundamental domain. We will show that adjoining Iq to 
(rd)oo gives the Euclidean Picard modular groups F^. The basic idea of the 
proof can be described easily. Analogous to Theorem 3.5 of [5] we shall prove 

that {R^f^ , R^2^ , nif^ , T^*^) , Iq) has only one cusp. The fact that PU{2, 1; Od) 
has the same cusp and the stabiliser of infinity as the group generated by 
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RY' , R2 , R3 , T^'^^ , h shows that they are the same. The key step is to 
find a union of isometric spheres such that a fundamental domain for is 
contained in the intersection of their exteriors and a fundamental domain 
for the stabiliser, which implies that the group 

,rW,/o) has 

only one cusp. In other words, we want to show the union of the boundaries 
of these isometric spheres in Heisenberg group contains each of the prisms 
we constructed above. The problem of determining this will be discussed in 
the next section. 

A simple lemma will be used in the proof of our theorems many times, 
we state it as follows. 

Lemma 4.2. (c.f. [6]j All Cygan balls are affinely convex. 

Our aim is to prove the following results, we summarise them as three 
theorems. 

Theorem 4.3. Let K, = Q(\/^) and let O2 = Z[i^/2]. Then the group 
PU{2, 1,02) is generated by the elements 





" 





1 " 








1 





" 


o(2) 
, K2 




" 1 


2 


-2 " 


h = 







1 










-1 










-1 


2 




1 


















1 












1 










1 - 


-iV2 -1 














" 1 





i^/2 ' 













-1 i\/2 






and 


T 


(2) = 





1 


















1 




















1 





Theorem 4.4. Let K. = Q(\/^) and let Oj = ^[cjy], where uj^ = \{l + 
i\/7); be the ring of integers of K. Then the group PU{2, 1,0^) is generated 
by the elements 



Io = 




-1 

1 


1 




o(7) _ 

— 


1 
0-10 
1 


o(7) _ 
1 ^2 — 


1 1 

-1 



— U-j 

1 
1 






" 1 





UJ-j —1 
— 1 OJy 

1 


and r(^) = 


' 1 





iy/l ' 

1 
1 





Theorem 4.5. Let K, = Q(-v/— 11) and let On = Z[a;ii], where wn = 
^(1 + i\/TT), be the ring of integers of K,. Then the group PU{2, l,Oii) is 
generated by the elements 











1 


,<^ = 


1 








, — 


1 


1 


-Wll 


Io = 





-1 








-1 








-1 


1 




1 














1 










1 
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1 iVll ' 
10 
1 _ 

Remark. For other values of d such that has class number one, namely 
d = 19, 43, 67, 163, we can construct the same type of fundamental do- 
main for {Td)oa in Heisenberg group as (rii)oo- Although all generators as 
the above types lie in PU{2, 1; Od), there is no reason why adjoining Iq to 
{Td)oo should continue to generate the full group PU{2,l;Od)- From the 
point of view of geometric, the largest radius of isometric sphere is always 
while the shape of the fundamental domain and the length of Heisen- 
berg translations become large as d getting large. In contrast the radius of 
isometric spheres other than the largest are going to be smaller and smaller. 
Consequently the mount of isometric spheres containing the fundamental 
domain increases so rapidly with the value of d that it seem to be done 
by another way. Furthermore, the method of 0] could not be extended to 
non-Euclidean Picard modular groups. 



R 



(11) 



1 wii -l-Ou 
-1 uju 
1 



and r(i^) 



5. The determination of isometric spheres 

Recall that the Cygan sphere Bq is the isometric sphere of Iq . The bound- 
ary of Bq is called a spinal sphere [9] in Heisenberg group, we denote by Sq 
which is defined by 

(5.1) So = {{C,t) : \\C\^ + it\ = 2} . 

Indeed we only need to consider the boundaries of isometric spheres in 
Heisenberg group because two isometric spheres have a non-empty interior 
intersection if and only if the boundaries have a non-empty interior inter- 
section. 

5.1. The case O2. In the cases of PU{2,l;Oi) and PC/(2, 1; Og), all the 
vertices of the fundamental domain for the stabiliser of Qoo acting on OH^ 
lie inside Sq. For the group PU{2,1;02), it is not hard to show that six 
vertices of the prism lie outside Sq. Therefore we need to find more 
isometric spheres whose boundaries together with Sq contain the prism S2. 
We consider the map 

1 00" 
-2-10 , 
-2 -2 1 

whose isometric sphere which we denote by Bi is a Cygan sphere centred at 
the point (1,0,0) (in horospherical coordinates) with radius 1. The bound- 
ary of Bi is given by 

(5.2) Si = {(C,i) : lie - l|^ + it + 2i9mC| = l} . 



I0R2 Iq — 
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(a) 



(b) 



Figure 5.1. (a) The shading view of neighboring spinal 
spheres containing the fundamental domain for (r2)oo- (b) 
Another view for these spinal spheres. 



(2) 

Minimising the number of spinal spheres by the symmetry of Ri , it 
suffice to consider Sq and several images of Si under some suitable elements 
in (r2)oo5 these are in Heisenberg coordinates given by 

r(2)(5i) = |(C,t) : |C-lp + it-2i\/2 + 2i9mC = l} , 



r(2) \5i) = {(C,t): |C-l|^ + «t + 2z\/2 + 2i9mC 
R?{Si) = {{C,t) : ||C + lp + it-2z9?nC| = 1} , 



T(2) ^Rf\Si) = \^{C,t) : |C + lp+it + 2i\/2-2i9mC = l} . 

We claim that the prism S2 lies inside the union of So and these images of 
Si, see Figure 5.1 for viewing these spinal spheres. 

Proposition 5.1. The prism XI2 is contained in the union of the interiors of 
the spinal spheres So, Si, r(2)(5i), T^^^~\Si), R^^\Si) and T^^^~^ R^^\Si) . 

Proof. It suffices to show there exists three points (vf)^^^ {j = 1,2,3) on 
the edges {vf,v]^), {vf,V2) and {v^,v^) which lie in the intersection of 
the interiors of Sq and Si such that the tetrahedron T(f J*") with vertices 
vf, (vf)^^\ (vf)^'^\ (vf)^^^ lies inside Si. By the same argument, we can 
also obtain other five tetrahedra T(v^), T(?;3'), T(f^), T(f^), T(v^) with 
apex V2, , , V2 , respectively such that T(u+) G Int{T^'^\Si)), 
T{v^) G Int{R^^\Si)), T{v^) G Int{T(^^~\Si)), Tiv^) G Int{Si) and 

T{v^) G Int(r(2)"^i?f)(5i)). Moreover, the core part obtained by cutting 
off six the tetrahedra from the prism lies inside So- 

We shall prove the existence of the tetrahedron T{vf) and the others 
follow similarly. The edge joining and is contained the complex line 
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( = 1 - which is given by points with Heisenberg coordinates 

C=l-\/2V2, -^Pi<t<^Pl. 

The edge joining v\ and is given by points with Heisenberg coordinates 

5ReC = 1, -\/2/2 < QmC < \/2/2, t = V2. 

The edge joining vf and is given by points with Heisenberg coordinates 

ReC = -V2'^mC, t = V2. 

Prom (jS.ip and (j5.2p . the points on the edge he in the intersection 

of the interiors of Sq and Si if and only if 

(5.3) \3/2 + it\<2 and 1/2 - {t - V2)i < 1. 

By an easy calculation, the inequalities (|5.3p are equivalent to 

V2-V3/2 < t < V7/2. 

Using the same argument as above, we obtain that the points on the edge 
{vf,V2) lie in the intersection of the interiors of Sq and Si if and only if 



5ReC = 1, and — v v2 — 1 < ^mC < 61, where 5i ^ —0.208 is the largest 
real root of the equation + + 4\/2x + 1 = 0. The points on the edge 
{vf,v'^) lie in the intersection of the interiors of Sq and Si if and only if 
3f?eC = -V2QmC and -2^/^/V3 < Q=mC < 62, where 62 ~ -0.264 is the 
largest real root of the equation 93;^ + 12^/2x^ + 18x^ + 8\/2x + 2 = 0. 

In term of these, we choose three points as {viY^^ = (1 — y/2i/2, 1) on the 
edge {vf,v^), {vfY'^'^ = (1 - i/2,\/2) on the edge {vf,V2) and (vf)^^^ = 
iV2/2 - i/2, V2) on the edge {vf,v^), which are inside the intersection of 
the interiors of Sq, Si and also the vertex vf lies inside Si. Therefore the 
tetrahedron T{vi) with the vertices vf , {vi)^^\ {vf)^'^\ {vf)^^^ lies inside 
Si by Lemma 4.1. □ 

5.2. The case O7. In this case, the distance between the top and base of the 
fundamental domain for the stabiliser (r7)oo is greater than the diameter 
of Sq, which implies that the prism can not be contained inside Sq 
completely. Due to increasing the length of Heisenberg translations, only 
the images of Sq under the elements in (r7)oo could not cover the whole 
prism. We show that there are also isometric spheres with Cygan radius 
smaller than \/2 whose centres are near to origin. 
Therefore we consider the map 

'100 
1 1 

£l>7 1 1 

Consider the isometric spheres of Q and Q~^, which we denote by B2 and 
B3, respectively. The centre of B2 is Q~^{oo), which is the point with horo- 
spherical coordinates (1/4 + i\/7/4, \/7 /2, 0) and the centre of B3, is Q{oo) 
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Figure 5.2. (a) The shading view of neighboring spinal 
spheres containing the fundamental domain for (r7)oo. (b) 
Another view for these spinal spheres. 

which has horospherical coordinates (1/4 — i\/7 /4, \/7 /2, 0). Both these iso- 
metric spheres have Cygan radius ^2I\lo'j\ = 2^^^ . The boundaries of these 
isometric spheres B2 and Bj, are in Heisenberg coordinates given by 

(5.4) 52 = {(C,t): ||C-^^7/2|Vit + i\/7/2 + i9m(w7C)| = \/2}, 

(5.5) 53 = {(C,i): ||C-^7/2|Vit-i\/7/2 + i9m(w7C)| = \/2}. 

In order to cover the prim S7 by the spinal spheres, we use the symmetry 
(7) 

property oi R\ , it suffice to consider 8^,82 and images of 8q and ^3 under 
suitable elements in (r7)oo, these are points with Heisenberg coordinates 
given by 



R2\8o) 



R. 



(7)- 



(5o) 



R. 



(7)- 



(53) 



{(C,t) 
{(C,t) 
{(C,t) 



|C-lp + it-2\/7 + 2z9?nC =4|, 



IC- + ii + i\/7 + 2z9mC 
\C-{l + ujj)/2\^ + it + iV7 

+i'^m{{l + ojj)C)\ = \/2} , 
\C + uj'j/2\^ + it-iVl/2-i':sm{uj-rQ) = \/2| , 
\C-uj7/2\^ + it-i\^/2 + i':sm{ujjQ) = ^2^ ■ 

We claim that the prism S7 lies inside the union of 5o, 52 and these images 

R^^\8o), rP~\8o), r!^~\8s), i?f 4')(53), R^;"^ R^ R^ (83) , see Figure 
5.2 for viewing these spinal spheres. 



R^;'^rPr?\8s) 



{(C,t) 
{(C,t) 
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Figure 5.3. A view of the decomposition for the prism Sly 
as several polyhedra. 



Proposition 5.2. The prism is contained in the union of the interiors 



of the spinal spheres Sq, S2, r'^\So), R^2^ 



{•So), R2'' (^s), R'>^'R2'{S3) 



(7) 7,(7), 



and rPrPrP^Ss) 



Proof. It suffice to show that the prism S7 can be decomposed into several 
pieces as polyhedra such that each polyhedron lies inside a spinal sphere 
which is described in the proposition and the common face of two adjacent 
polyhedra lie in the intersection of the interior of two spinal spheres which 
contain these two polyhedra. 

We need to add sixteen points on the faces of the prism S7 in order to 
decompose the prim into seven polyhedra, in Heisenberg coordinates, these 
are given by 



pi = (l/4-i^/7/4,3/2), 
P3 = (1/2,8/5), 
P5 = (-l/lO + i^/7/10,^/2), 
P7 = {-l/4 + iV7/4.,l), 



P2 = (0.11 - illV7/100, 1.44 + V7/50), 
P4 = {-l/W + iV7/10,V7), 
PG = {3/4 + iV7/4,l.7), 
P8 = (l/4-^^/7/4,-l), 



P9 = (1/60 - iV7/m, -2V7/3), pio = (-1/20 + iV7/20, -V7), 

pu = (3/5 + iVr/W, -2^/7/3), pu = (7/10 + iV7/5, -^7), 

P13 = (3/4 + iV7/4, -2V7/3), pu = (5/12 + iV7/4, -2^7/3), 

P15 = (1/4 + iV7/A, -V7), P16 = (-1/4 + iV7/4, -1). 

We describe these polyhedra as follows: 

(i) The tetrahedron T with the vertice vf, pi, p2, Ps; 

(ii) The hexahedron Hi with the vertice vf, V2 , P2, P3, Pi, P5, Pg', 

(iii) The pentahedron Pi with the vertice V2 , Pi, P5, Pe, , py; 

(iv) The pentahedron P2 with the vertice , ps, Pq, pio, pii, P12', 

(v) The hexahedron H2 with the vertice pg, pio, pu, pi2, P13, v^, pu, P15; 
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(vi) The pentahedron P3 with the vertice pg, pio, pi4, P15, pie, v^; 

(vii) The octahedron O with the vertice pi, p2, ps, P5, pe, pr, ps, P9, Pii, 
Pi3, Pi4, Pie- 
Note that the face {pi,P2,P3) of T and the face {p2,P3,P5,P6) of Hi are 

on the face {pi,P5,Pe) of O; the common face (^'2' 5^4,^55^6) of Hi and Pi 
is a vertical plane; the face {p9,pii,pi3,pu) of H2 is parallel to the base of 
the prism. Furthermore, the faces (^9,^10, Pi 1,^12) and (p9,pio 5^14,^15) are 
the trapeziums since the edge (p9,pii) is parallel to (pio,Pi2) and the edge 
{P9,Pu) is parallel to (pio,Pi5)- 

By examining the location of the points and applying Lemma 4.1, we 

(7) (7) (7) 

conclude that the tetrahedron T is inside the spinal sphere R\ Rr^ R2 {S3); 

(7) 

the hexahedron Hi is contained inside the spinal sphere R2 (5o); the pen- 

(7) (7) 

tahedron Pi is inside Rj^ R2 (Ss); the pentahedron P2 is contained inside 
R. 



(7)~ (7)~ 

{So)] the hexahedron H2 is contained inside R2 {S3); the pentahe- 



dron P3 is inside 52! the remaining octahedron 
for viewing the decomposition of the prism. 



is inside Sq; see Figure 5.3 

□ 



5.3. The case On. In this case, we know that the fundamental domain 
for the stabiliser (rii)oo cannot be still inside Sq completely. The radius of 
spinal spheres other than the largest are so small that these spinal spheres 
are not much contribution to covering the prism S)ii. Due to the different 
shape of the prism 'Sn with the case O7, we only need to consider the largest 
spinal spheres which are the images of Sq under the elements of (rii)oo- In 
order to determine a union of the spinal spheres which covering the prim 
Sii, we minimise their numbers by the symmetry of R^^\ it suffice to 
consider Sq and the images of Sq under suitable elements in (rii)oo, these 
are in Heisenberg coordinates given by 



t(")(cSo) 

R'2^\So) 

R^^'^R^'\So) 



R. 



(11)- 



{So) 



R3^^\So) 



R 



{iiy 



{So) 



-Kg U2 [Oq) 
„(11)„(11)„(11).^ N 

rt^ JXg \Oo ) 



rtj rtg rC2 {Oo 



(11), 



{C,t) 
'{C,t) 
'{C,t) 
'{C,t) 
'{C,t) 

'{C,t) 
'{C,t) 
'{C,t) 
'{C,t) 



ICI"^ + it - 2iVTl + 2iQmC 
IC - 1|^ + it- iVn + 2iQmC 
IC + 1|^ + it- iVn - 2iQmC 
IC - Ip + it + iVn + 2iQmC 
IC - wii 
IC - wii 

IC + wii 
IC - wii 
IC -(^11 



}. 
}. 

+ it — iVTl — 2z9m(a)iiC) 
+ it + iVll — 2iQm{u!iiQ 



+ it 



+ it 



zvll — 2z9m(cJiiC) 
'11 + 2i9m(6JiiC) 



+ it + iVTl + 2i9m(a;iiC) 



4 

4| 
4| 
4] 
4^ 
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(a) (b) 



Figure 5.4. (a) The shading view of neighboring spinal 
spheres containing the fundamental domain for (rii)oo. (b) 
Another view for these spinal spheres. 

Definition 5.3. Let X be a closed polygonal chain (not necessarily in a 
plane), then a topological disk defined by the cone over X with apex v is 
called a cone-polygon, denoted by Dv{X). 

Note that a polygon in traditional sense can be interpreted as a cone- 
polygon, in that case, the boundary of cone-polygon and the apex lie in the 
same plane and moreover the apex is in the interior of the boundary. We 
claim that the prism 'Sn lies inside the union of Sq and its images as above, 
see Figure 5.4 for viewing these spinal spheres. 

Proposition 5.4. The prism Sn is contained in the union of the interi- 
ors of the spinal spheres Sq, T'^^^^Sq), r'^^\So), R'^^^ ('^o), R'^^\So), 

-Rg ^ ('^o)) Ri ^ R^ ^ -^2 ^('^o); ^1 ^-^3 ^-^2 ^('^o); -^1 ^-^2 ^('^o) CLnd 

r{11)o(11)cc N 
-K3 -K2 [C>o). 

Proof. Using the same argument of Proposition 15.21 we want to decompose 
the prism 'Sn into several polyhedral cells. The difference is the complicated 
intersection of the spinal spheres, which leads that the prism is difficultly 
decomposed into several polyhedral cells each of which is contained in one 
spinal sphere. Observe that a union of interiors of several spinal spheres is a 
star-convex set if they have a non-empty interior intersection. We shall show 
that the collection of these spinal spheres can be separated into several parts 
such that each part contains certain polyhedral cell. All these polyhedral 
cells are defined by the star-disk as its boundary. 

We first define a tetrahedron T with vertices ,qi,q2,q3, where 

qi = (1/4 - iVn/A, -2Vn/3) , 
q2 = (3/20 - 3z\/IT/20, -AVu/5) , 
93 = (7/20 - 3i VlT/20, -9VTT/10) . 
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Observe that the points qi,q2,q3 he on the edges {vf,Vi ), {v^ ) and 
respectively. An easy calculation shows that this tetrahedron is 

contained inside ^^^ijf ^"'i^f )(5o) by Lemma 4.1. 

Next, we define a hexahedron Hi with vertices qi,q2,Q3,Q4,Q5,QG,Q7,v^ 
and another hexahedron EI2 with vertices ,q5,q6,q7,q8,Q9, where 

54 = (1/4 - iVu/4, -1/2) , 55 = (0.42 + 0.26i, -0.71\/IT + 0.39) , 

gg = (0.6 + iVn/10, -0.65VIT) , qr = (0.58 + 2i^/TT/25, -1.92) , 
qs = (3/4 + iVTl/^, 0) , q9 = (0.55 + i^/TT/4, -2^11/5). 

Observe that the points qi,q6,Q8,Q9 lie on the edges (f^,ff), (u^,f^), 
(f^,?;^) and (z;^,f^), respectively. The points 55 lies on the interior of the 
base of the prism and q^ lies on the interior of the face ("y^, f]", u^, t;^). 
Then we know the hexahedron Hi has the faces (gi, 52, Qs), {qi, Q3, Qg, Qj, Qi), 
(gi, 92, VoiQi), {qi, q5,VQ), [qi, gs, qi) and (gs, qi) and the hexahedron H2 
has the faces {q5,q6,q7), (95,57,98), (^^^,98,99), (95,98,99) (96, 97, 98, ''^2') and 
(95,96,^^2^,99)- By examining the location of these points and Lemma 4.1, 

we conclude that the hexahedron Hi is contained inside R2 (Sq) and the 

hexahedron H2 is lied inside iJg (^o). 

We focus on describing other polyhedral cells in the decomposition of 

the prism Sn. Let Ui denote the union of r'^^\So), R^^^^ r'^^\So) and 

i?f^^i2^"^i?^^^^(5o). We verify that qw = (0.2 - 0.4i,2.4) is in the intersec- 
tion of the interiors of these three spinal spheres, which implies that Ui is a 
star-convex set about qu. Analogously, we know U2, denoted by the union 
of r(ii)(5o), R'i^HSo), R^^^^ R^^^\So) and i?^^^^i?5^^^(5o), is a star-convex 
set about qu = (0.18 -|- 0.72i,4.8). This can be verified by examining the 
location of qi2 which is in the intersection of the interiors of these four spinal 
spheres. We need to add the following points on the faces of the prism Sii, 
each of which is in the intersection of the interiors of at least two spinal 
spheres. 

gi2 = (1/4 - i^/TT/4, Vn/2), 513 = (0.21 - o.2iiVTT, Vn/2), 

qu = (0, \/TT/2), 515 = (-0.21 + 0.21iVIT, Vn/2), 

qie = {iVn/A,l), 517 = (3/4 + i^/TT/4,l), 

qi8 = (0.42 - 2z^/TT/25, 1.95), gig = (3/4 + iVlT/4, VTT)^ 

520 = (0.6 + iVu/10, 27\/IT/20), 921 = (0.42 + 0.26i, 1.29\/ll + 0.39), 

522 = (-1.4 + 1.4iVTT,4\/TT/5), g23 = (-1/4 + i^/TT/4, ^/TT/2). 

Observe that the points 912, 920, 923 he on the edges {vf ,Vi), (-y^, u^) and 
{v'^,v^) respectively and the points gi7,gi9 lie on the edge (fj,i)^). More- 
over, the points gia, gi4, gi5, 522 he on the interior of the face {vf ,v^), 
the point qiQ lies on the interior of the face (u^, f^, r;^, t;j^), the point 513 
lies on the interior of the face (uj*" , , f ^ , fg" ) and the points 521 lies on the 
interior of the top {vf ,v^). We need to add other three points in the 



THE EUCLIDEAN PICARD MODULAR GROUPS 



23 



interior of the prism which are used to define the cone-polygon, 

924 = (-0.16 + 0.74^,1.4), 

925 = (0.328 - 0.28i, 1.99), 

926 = (0.325 + 0.29i, 4.652). 

We verify the location of all these points as follows: 

• The point 912 is in the intersection of the interiors of R^^^ R^^^ R^2^\So) 
and So; 

• The point 913 is in the intersection of the interiors of Sq, R^^^ R^2^\Sq) 

and 4^^)i?f)fif)(5o); 

• The point 914 is in the intersection of the interiors of Sq, R^2^\So) and 
0(11)0(11)/ c V 

• The point 915 is in the intersection of the interiors of So, r'^^\So), 
R^i^\So) and ^^^^^^^^^o); 

• The points 916, 919, 920 are in the intersection of the interiors of R^2^\So) 
and R^^^\So); 

• The point 917 is in the intersection of the interiors of So and i?2^^^(5o); 

• The point 913 is in the intersection of the interiors of Sq, R^2^\So) and 

7?(ll)7?(ll)p(ll)/C V 

/C3 K2 [00), 

• The point 921 is in the intersection of the interiors of T^^^\So), R^2^\So) 
and R'i^\So); 

• The point 922 is in the intersection of the interiors of R^^^^ r'^^\So) , 
R^i'\So) and R^'\So); 

• The point Vq is in the intersection of the interiors of R^i^^r''2^\So), 
r(ii)(5o) and R^'\So); 

• The point 923 is in the intersection of the interiors of Sq, r''^^\So) and 
0(11)0(11)/ c V 

• The point 924 is in the intersection of the interiors of Sq, r''2^\So), 
Rli^\So) and 4^^^4"^(5o); 

• The point 925 is in the intersection of the interiors of Sq, r'^^\So), 
R^ R2 {So) and R^ R^ R2 ('^o); 

• The point 926 is in the intersection of the interiors of T^^^^ (^o), -^2^^^ ('^o), 

R^3^\So) and R^^^^R^2^\So). 

In term of these, we denote by Xi a closed polygonal chain joining in 
order with the points pi2, P13, Pm, P15, pie, pn, pis and denote by X2 a 
closed polygonal chain joining in order with the points piQ, pig, p2o, P21, Vq, 
P22-, P2A- So then we can define two cone-polygons J])q^,_^{Xi) and J}q^^{X2). 
By examining the locations of these points, we show that 0^25(^1) is in the 
intersection of the interiors of 5o, Ui and Iiq2^{X2) is in the intersection of 
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the interiors of R'i^\So) and r(")(5o), r\^'^^ R^^^\So) , i?i"^(5o), namely, 
the intersection of the interiors of Ui and U2- The remaining faces can be 
easily verified which are contained inside So,Ui or ■ 
Finally, we define three polyhedral cells as follows: 

(i) The polyhedral cell Pi is defined by the faces B)q^^^{Xi), Dg^el-^z), 

(^^J*", 912, 918,917,919, 520 ), (^'5'", 912, 913, 914, 915, 922, J) and {vf,q2o,q2i,v^) 
as its boundary; 

(ii) The polyhedral cell P2 is defined by the faces Bq26(-'^2), (915, 923, 924), 
(^^i", 920, 921,^^0") (t'j'", 912, 918, 917, 919, 920), (^^J*", 912, 913, 914, 915, 922,^^0") and 
(923,916,924) as its boundary; 

(iii) The polyhedral cell P3 is defined by the faces I]>q^^{Xi), (qi^q^^qj), 

(95,97,93), (94,95,t'o')' (915,923,924), (98, 99, ^'3'' 923, 916, 917), (923,916,924), 
(94,97,98,917,918,912), (^^3", ,95,99) and (912, 9i3, 9i4, 9i5, 923, t's", , 94) as 
its boundary; 

By Lemma 4.1 and the properties of star-convex of Ui and U2, we con- 
clude that the polyhedral cell Pi contained inside Ui; the polyhedral cell 
P2 contained inside U2; the polyhedral cell P3 is contained inside Sq. This 
completes the proof. □ 
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